home *** CD-ROM | disk | FTP | other *** search
/ PC World 2006 February / PCWorld_2006-02_cd.bin / software / vyzkuste / triky / triky.exe / httrack-3.33.exe / {app} / src / htsinthash.c < prev    next >
C/C++ Source or Header  |  2004-12-20  |  7KB  |  256 lines
  1. /* ------------------------------------------------------------ */
  2. /*
  3. HTTrack Website Copier, Offline Browser for Windows and Unix
  4. Copyright (C) Xavier Roche and other contributors
  5.  
  6. This program is free software; you can redistribute it and/or
  7. modify it under the terms of the GNU General Public License
  8. as published by the Free Software Foundation; either version 2
  9. of the License, or any later version.
  10.  
  11. This program is distributed in the hope that it will be useful,
  12. but WITHOUT ANY WARRANTY; without even the implied warranty of
  13. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14. GNU General Public License for more details.
  15.  
  16. You should have received a copy of the GNU General Public License
  17. along with this program; if not, write to the Free Software
  18. Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
  19.  
  20.  
  21. Important notes:
  22.  
  23. - We hereby ask people using this source NOT to use it in purpose of grabbing
  24. emails addresses, or collecting any other private information on persons.
  25. This would disgrace our work, and spoil the many hours we spent on it.
  26.  
  27.  
  28. Please visit our Website: http://www.httrack.com
  29. */
  30.  
  31.  
  32. /* ------------------------------------------------------------ */
  33. /* File: httrack.c subroutines:                                 */
  34. /*       hash table system (fast index)                         */
  35. /* Author: Xavier Roche                                         */
  36. /* ------------------------------------------------------------ */
  37.  
  38. /* Internal engine bytecode */
  39. #define HTS_INTERNAL_BYTECODE
  40.  
  41. #include "htsinthash.h"
  42.  
  43. /* specific definitions */
  44. #include "htsbase.h"
  45. #include "htsglobal.h"
  46. #include "htsmd5.h"
  47. /* END specific definitions */
  48.  
  49. /* Specific macros */
  50. #ifndef malloct
  51. #define malloct malloc
  52. #define freet free
  53. #define calloct calloc
  54. #define strcpybuff strcpy
  55. #endif
  56.  
  57. // inthash -- simple hash table, using a key (char[]) and a value (ulong int)
  58.  
  59. unsigned long int inthash_key(char* value) {
  60.   return md5sum32(value);
  61. }
  62.  
  63. // Check for duplicate entry (==1 : added)
  64. int inthash_write(inthash hashtable,char* name,long int value) {
  65.   int pos = (inthash_key(name) % hashtable->hash_size);
  66.   inthash_chain* h=hashtable->hash[pos];
  67.   while (h) {
  68.     if (strcmp(h->name,name)==0) {
  69.       /* Delete element */
  70.       if (hashtable->flag_valueismalloc) {
  71.         void* ptr = (void*)h->value.intg;
  72.         if (ptr != NULL) {
  73.           if (hashtable->free_handler)
  74.             hashtable->free_handler(ptr);
  75.           else
  76.             freet(ptr);
  77.         }
  78.       }
  79.       /* Insert */
  80.       h->value.intg=value;
  81.       return 0;
  82.     }
  83.     h=h->next;
  84.   }
  85.   // Not found, add it!
  86.   inthash_add(hashtable,name,value);
  87.   return 1;
  88. }
  89.  
  90. // Increment pos value, create one if necessary (=0)
  91. // (==1 : created)
  92. int inthash_inc(inthash hashtable,char* name) {
  93.   long int value=0;
  94.   int r=0;
  95.   if (inthash_read(hashtable,name,&value)) {
  96.     value++;
  97.   }
  98.   else {    /* create new value */
  99.     value=0;
  100.     r=1;
  101.   }
  102.   inthash_write(hashtable,name,value);
  103.   return (r);
  104. }
  105.  
  106.  
  107. // Does not check for duplicate entry
  108. void inthash_add(inthash hashtable,char* name,long int value) {
  109.   int pos = (inthash_key(name) % hashtable->hash_size);
  110.   inthash_chain** h=&hashtable->hash[pos];
  111.  
  112.   while (*h)
  113.     h=&((*h)->next);
  114.   *h=(inthash_chain*)calloct(1,
  115.                               sizeof(inthash_chain)
  116.                               +
  117.                               strlen(name)+2
  118.                             );
  119.   if (*h) {
  120.     (*h)->name=((char*)(*h)) + sizeof(inthash_chain);
  121.     (*h)->next=NULL;
  122.     strcpybuff((*h)->name,name);
  123.     (*h)->value.intg=value;
  124.   }
  125. }
  126.  
  127. void* inthash_addblk(inthash hashtable,char* name,int blksize) {
  128.   int pos = (inthash_key(name) % hashtable->hash_size);
  129.   inthash_chain** h=&hashtable->hash[pos];
  130.  
  131.   while (*h)
  132.     h=&((*h)->next);
  133.   *h=(inthash_chain*)calloct(1,
  134.                               sizeof(inthash_chain)
  135.                               +
  136.                               strlen(name)+2
  137.                               +
  138.                               blksize
  139.                             );
  140.   if (*h) {
  141.     (*h)->name = ((char*)(*h)) + sizeof(inthash_chain);
  142.     (*h)->next=NULL;
  143.     strcpybuff((*h)->name,name);
  144.     (*h)->value.intg = (unsigned long) (char*) ((char*)(*h)) + sizeof(inthash_chain) + strlen(name) + 2;
  145.     return (void*)(*h)->value.intg;
  146.   }
  147.   return NULL;
  148. }
  149.  
  150. int inthash_read(inthash hashtable,char* name,long int* value) {
  151.   int pos = (inthash_key(name) % hashtable->hash_size);
  152.   inthash_chain* h=hashtable->hash[pos];
  153.   while (h) {
  154.     if (strcmp(h->name,name)==0) {
  155.       if (value != NULL)
  156.         *value=h->value.intg;
  157.       return 1;
  158.     }
  159.     h=h->next;
  160.   }
  161.   return 0;
  162. }
  163.  
  164. int inthash_readptr(inthash hashtable,char* name,long int* value) {
  165.   int ret;
  166.   *value = 0;
  167.   ret = inthash_read(hashtable, name, value);
  168.   if (*value == 0)
  169.     ret = 0;
  170.   return ret;
  171. }
  172.  
  173. void inthash_init(inthash hashtable) {
  174.   unsigned int i;
  175.   for(i=0;i<hashtable->hash_size;i++) {
  176.     hashtable->hash[i]=NULL;
  177.   }
  178. }
  179.  
  180. void inthash_delchain(inthash_chain* hash,t_inthash_freehandler free_handler) {
  181.   if (hash) {
  182.     inthash_delchain(hash->next,free_handler);
  183.     if (free_handler) {     // pos is a malloc() block, delete it!
  184.       if (hash->value.intg) {
  185.         void* ptr = (void*)hash->value.intg;
  186.         if (free_handler)
  187.           free_handler(ptr);
  188.         else
  189.           freet(ptr);
  190.         hash->value.intg=0;
  191.       }
  192.     }
  193.     freet(hash);
  194.   }
  195. }
  196.  
  197. void inthash_default_free_handler(void* value) {
  198.   if (value)
  199.     freet(value);
  200. }
  201.  
  202. // --
  203.  
  204. inthash inthash_new(int size) {
  205.   inthash hashtable=(inthash)calloct(1,sizeof(struct_inthash));
  206.   if (hashtable) {
  207.     hashtable->hash_size=0;
  208.     hashtable->flag_valueismalloc=0;
  209.     if ((hashtable->hash=(inthash_chain**)calloct(size,sizeof(inthash_chain*)))) {
  210.       hashtable->hash_size=size;
  211.       inthash_init(hashtable);
  212.     }
  213.   }
  214.   return hashtable;
  215. }
  216.  
  217. int inthash_created(inthash hashtable) {
  218.   if (hashtable)
  219.     if (hashtable->hash)
  220.       return 1;
  221.   return 0;
  222. }
  223.  
  224. void inthash_value_is_malloc(inthash hashtable,int flag) {
  225.   hashtable->flag_valueismalloc=flag;
  226. }
  227.  
  228. void inthash_value_set_free_handler(inthash hashtable, t_inthash_freehandler free_handler) {
  229.   hashtable->free_handler = free_handler;
  230. }
  231.  
  232. void inthash_delete(inthash* hashtable) {
  233.   if (hashtable) {
  234.     if (*hashtable) {
  235.       if ((*hashtable)->hash) {
  236.         unsigned int i;
  237.         t_inthash_freehandler free_handler=NULL;
  238.         if ( (*hashtable)->flag_valueismalloc ) {
  239.           if ( (*hashtable)->free_handler )
  240.             free_handler=(*hashtable)->free_handler;
  241.           else
  242.             free_handler=inthash_default_free_handler;
  243.         }
  244.         for(i=0;i<(*hashtable)->hash_size;i++) {
  245.           inthash_delchain((*hashtable)->hash[i],(*hashtable)->free_handler);
  246.           (*hashtable)->hash[i]=NULL;
  247.         }
  248.         freet((*hashtable)->hash);
  249.         (*hashtable)->hash = NULL;
  250.       }
  251.       freet(*hashtable);
  252.       *hashtable=NULL;
  253.     }
  254.   }
  255. }
  256.